package org.shj.algorithm;

/**
 * 求对于长度为 N 的数组 A，求子数组的和最接近 0 的子数组的和，要求时间复杂度为 O(NlogN)
 *
 * 解题思路：
 * 1. 求前 i 项的数组的和的数组 sum[0,..., N-1], 其中 sum[i] 表示前 i 项的和
 * 2. 对 sum[] 进行排序
 * 3. 循环 sum[] 数组，求出相邻两项差最接近 0 的值，记为 min1
 * 4. 求出 sum[] 数组中，最接近 0 的值，记为 min2
 * 5. min1 和 min2 中较小的值则为所求值。
 *
 * @author Shen Huang Jian
 * @date 2019-01-18 8:59
 */
public class NearZeroArray {

}
